Définition :
Pour une partition \(\lambda\vdash n\), on définit le diagramme de Young de \(\lambda\) comme le diagramme graphique représentant un tableau de cellules où la \(j\)ème colonne (en partant du haut) a \(\lambda_j\) cellules, et où les lignes sont alignées à gauche
(Partition d'un entier, //Algorithme de Robinson-Schensted)
Propriétés
Partition conjuguée
Proposition :
Si \(\lambda\vdash n\), la partition conjuguée de \(\lambda\), notée \(\lambda^\prime\), est la partition obtenue en lisant les longueurs des colonnes du diagramme de Young de \(\lambda\) au lieu des longueurs des lignes